Đây là nơi sinh sống từ thời tiền sử, nhưng thị trấn hiện tại phát sinh từ một khu định cư Slovakia cũ, bên cạnh đó, những người khai mỏ đến Đức đã xay dựng lên một quảng trường chợ hình vuông điển hình vào đầu thế kỷ 13. Bằng chứng văn bản đầu tiên về sự tồn tại của thị trấn là năm 1265, khi vua Béla IV của Hungary ban hành điều lệ cho những thợ săn từ khu vực Liptov, cho phép họ khai thác tài nguyên rừng quanh khu định cư, được gọi là Berezuno. Tên có nguồn gốc từ tiếng Slovak "breza" của loài bạch dương. Vào thế kỷ 19, Brezno là một thị trấn điển hình gần như thuần túy của Slovakia và là một trong những trung tâm của phong trào quốc gia Slovakia.

Sau Chiến tranh thế giới thứ hai, thị trấn đã phát triển thành một đô thị công nghiệp với phần lớn được thực hiện bởi Mostaren Brezno, một công ty công nghiệp về cần trục xây dựng cung ứng cho toàn bộ Trung Âu. Từ cuối thập niên 90, Brezno đã xây dựng một khu vực bán lẻ lớn và quảng bá cho toàn bộ khu vực như một điểm đến du lịch, nơi có các trò chơi thể thao và các sự kiện khác.